Real numbers having ultimately periodic representations in abstract numeration systems
نویسندگان
چکیده
منابع مشابه
Real numbers having ultimately periodic representations in abstract numeration systems
Using a genealogically ordered infinite regular language, we know how to represent an interval ofR. Numbers having an ultimately periodic representation play a special role in classical numeration systems. The aim of this paper is to characterize the numbers having an ultimately periodic representation in generalized systems built on a regular language. The syntactical properties of these words...
متن کاملAbstract beta-expansions and ultimately periodic representations
beta-expansions and ultimately periodic representations Michel Rigo, Wolfgang Steiner To cite this version: Michel Rigo, Wolfgang Steiner. Abstract beta-expansions and ultimately periodic representations. Journal de Théorie des Nombres de Bordeaux, Société Arithmétique de Bordeaux, 2005, 17, pp.283-299. HAL Id: hal-00023235 https://hal.archives-ouvertes.fr/hal-00023235 Submitted on 21 Apr 2006 ...
متن کاملA Decision Problem for Ultimately Periodic Sets in Non-standard Numeration Systems
Consider a non-standard numeration system like the one built over the Fibonacci sequence where nonnegative integers are represented by words over {0, 1} without two consecutive 1. Given a set X of integers such that the language of their greedy representations in this system is accepted by a finite automaton, we consider the problem of deciding whether or not X is a finite union of arithmetic p...
متن کاملRepresenting Real Numbers in a Generalized Numeration Systems
We show how to represent an interval of real numbers in an abstract numeration system built on a language that is not necessarily regular. As an application, we consider representations of real numbers using the Dyck language. We also show that our framework can be applied to the rational base numeration systems.
متن کاملAbstract Numeration Systems and Tilings
numeration systems and tilings Valérie Berthé and Michel Rigo 1 LIRMM, CNRS-UMR 5506, Univ. Montpellier II, 161 rue Ada, 34392 Montpellier Cedex 5, France, [email protected] 2 Université de Liège, Institut de Mathématiques, Grande Traverse 12 (B 37), B-4000 Liège, Belgium, [email protected] Abstract. An abstract numeration system is a triple S = (L,Σ,<) where (Σ,<) is a totally ordered alphabet an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 2004
ISSN: 0890-5401
DOI: 10.1016/j.ic.2003.12.006